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Abstract 

We expose different methods of regularizations of subsolutions in the context of discrete weak 
psj KAM theory. They allow to prove the existence and the density of C^'^ subsolutions. Moreover, 

^-H these subsolutions can be made strict and smooth outside of the Aubry set. 

o 

(N 

-g 1 Introduction 

We consider a smooth connected Riemannian manifold M endowed with the distance d(., .) coming 
^^ from the Riemannian metric. Fixing a cost function c : M x i\f — ;■ M we study the functions u : M ^ M. 

which satisfy 

V(x, y) e M X M, u{y) — u{x) ^ c(x, y), 



< 



e 



we call them subsolutions, by analogy with those appearing in Weak KAM theory (see [FS04, Bcr07] 

for example). We will denote by SS the set of subsolutions, and by SSc = <SS n C^{M,'R.) the 

set of continuous subsolutions. These subsolutions are one of the important objects in discrete (in 

time) weak KAM theory. Some other aspects of this discrete theory have been discussed in [Gom05, 

BB07, Zavl2]. This theory is also closely related to the time-periodic weak KAM theory, discussed 

►^ for example in [CISMOO, BcrOS] and many other papers. In many aspects, these various settings 

Q\ (discrete, time-periodic, autonomous) are similar, but differences appear for some specific questions. 

^^ For example, the convergence of the Lax-Oleinik semi-group holds only in the autonomous setting, 

P^ see [Fat98, FMOO, Ber02, BR05], the Hamilton-Jacobi equation does not have such a nice form in 

• the discrete setting as in the autonomous setting, see [GoniO"]. Some other specific aspects of the 

(^ discrete case are discussed in [Zavl2]. Concerning the regularity of subsolutions, the existence of C^ 

CN subsolutions was obtained in [Zavl2] in the discrete setting by an adaptation of the original proof of 

. . Fathi and Siconolfi [FS04]. On the other hand, the proof of the existence of C^'^ subsolutions given 

^^ in [BctOT] for the autonomous setting does not extend to the discrete setting. The existence of C^'^ 

S^ subsolutions was however obtained in [ZavlO] by a different method. Our goal here is to extend and 

J-j simplify the results of this paper. 

Defining, as usual, the discrete Lax-Oleinik operators 

T~u{x) = inf u{y) + c{y,x), T^u{x) = sup u{y) - c{x,y), 

we see that a function u is a subsolution if and only if one of the equivalent relations is verified: 

u ^ T^u or T^u ^ u. 

Note as a consequence that the functions T~u and T^u are themselves subsolutions whenever n is a 
subsolution. We will use the following hypothesis on c. More concrete hypotheses implying this one 
are given below. 

Hypothesis 1. For each subsolution n, the functions T^u and —T^u are locally semiconcave^ . 



'^Throughout the paper, we caU semiconcave what is sometimes called semiconcave with a linear modulus. 



Subsolutions do not necessarily exist, and, when they exist, they are not necessarily continuous (the 
continuity of subsolutions is discussed in [ZaA'12]). Under Hypothesis 1, the existence of a continuous 
subsolution is implied by the existence of a (possibly discontinuous) subsolution u, just consider the 
subsolution T~u, which is locally semiconcave hence locally Lipschitz. See also Lemma 2.2 below. 

Theorem 1. If Hypothesis 1 holds, then the set of locally C"^'^ subsolutions is dense in the set of 
continuous subsolutions for the strong topology. 

We recall that the strong (or Whitney) topology on C^{M, M) is induced by the basis of open sets: 

0,j = {g€ CO(M,]R), Vx E M, \f{x) - g{x)\ < e{x)} 

where / G C^{M,'R) and e is a continuous positive valued function on M. For further precisions on 
this topology, see [Hir94, Chapter 2]. The existence of C^'^ subsolutions was proved in [Zavld], but 
the density is new. In [ZavlO], the existence of C^'^ subsolutions is deduced from the following result 
of Ilmanen (see [IIni93, CarOl, FZIO, BorlO]): 

Theorem 2. Let f and g be locally semiconcave functions on M such that f -\- g ^ 0. Then there 
exists a locally C^'^ function u such that —g ^ u ^ f. 

We will offer a direct proof of Theorem 1 , which is inspired from the proof of Ilmanen's Lemma given 
in [BcrlO]. Note that Theorem 1 implies Theorem 2. This follows immediately from the equivalence, 
for a given function u, between the two following properties: 

• the function g + u is bounded from below and —g ^ u — inf (g + u) ^ /; 

• the function u is a subsolution for the cost c{x,y) = g{x) + f{y). 

We need to introduce more definitions before we state our other results. The subsolution u is 
called free at x if 

T^u{x) < u{x) < T^u{x). 

We define the set Au as 

Au ■■= {x G M, T^u{x) = u{x) = T^u{x)} C M, 

and the Aubry set A as 

A:= Pi AaC M 

uGSS 

where the intersection is taken on all subsolutions. Under hypothesis 1, the sets Au are closed, since 
they are defined by the equality T^u = T~u. The set A is then also closed. Moreover, it makes no 
difference to restrict the intersection to continuous subsolutions in the definition of A, by Lemma 2.2 
below. We say that the subsolution u is strict at (x, y) if 

u{y) -u{x) < c{x,y). 

Obviously, the subsolution u is strict at (x, y) and at (y, x) for each y if it is free at x. We define the 
set 

Au ■■= {{x,y) £ M^ : u{y) - u{x) = c{x,y)}. 

We also define 

— ^ 

U&SS 

where the intersection is taken on all subsolutions. Equivalently, if Hypothesis 1 holds, the intersection 
can be taken on continuous subsolutions, by Lemma 2.2. This yields that A is also closed. 

Theorem 3. Assume that c satisfies Hypothesis 1. Given a subsolution u, there exists a subsolution 
V such that 



• V = u on Au, 

• V is smooth and free on the complement of Au, 

• V is locally C^'^ , 

• V is strict at each pair (x, y) where u is strict. 

We can then obtain a subsolution which is as smooth, free, and strict as possible: 

Theorem 4. If c satisfies hypothesis 1 and admits a subsolution, then there exists a locally C"^'^ 
subsolution which is free and smooth in the complement of A, and strict on the complement of A. 

Observe as a consequence that the projections of A on both the first and the second factor are 
contained in A., (and, under the additional hypothesis 2, each of these projections is equal to A, see 
below). Strict C^'^ subsolutions were obtained in [ZavlO] under an additional twist assumption. We 
will use a simple trick of [Bcr07] to obtain directly the general result from Theorem 1. That the 
subsolutions can be made smooth outside of A is well-known. It will certainly not be a surprise to 
specialists that this can be done without destroying the global C^'^ regularity, although we do not 
know any reference for this statement. We prove it using a regularization procedure due to De Rham 
[dR73] . This proof also applies to the "classical" (as opposed to discrete) weak KAM theory. 

The abstract Hypothesis 1 holds in a more concrete setting, introduced in [Zavr2]: 

Hypothesis 2. The function c satisfies the following properties: 

• uniform super-linearity: for every k ^ 0, there exists C{k) G M such that 

V(x, y) £ M X M, c{x, y) ^ kd{x, y) - C{k); 

• uniform boundedness: for every i? G R, there exists A{R) G M such that 

V(x, y) e M X M, d(x, y)<^R^ c(x, y) ^ A{R); 

• local semiconcavity: for each point {xQ^yo) there is a domain of chart containing (xo,yo) and 
a smooth function f{x,y) such that c — / is concave in the chart. (This holds for example if c 
is C2 or locally C^'^). 

This hypothesis has two important consequences, as was proved in [Zavl2]. First, it implies 
Hypothesis 1. Second, it implies that the extrema in the definitions of T^u{x) are reached for each 
continuous subsolution u and each x G M. This in turn implies that the the projection of A on the 
first, as well as on the second, factor are equal to A, which corresponds to the projected Aubry set 
introduced in [Zavl2]: 

Lemma 1.1. Assume that c satisfies Hypothesis 2. Given x £ A, there exist y and z such that {x,z) 
and {y, x) are in A. 

Proof. Let whe a continuous subsolution which is strict outside of A (such a solution exists by Theo- 
rem 4). Let y be such that T~w{x) = w{y) + c{y,x). Since x £ Awe obtain that w{x) — w{y) = c{y,x). 
Hence (y, x) G Aw = A. The existence of z is proved in the same way, using T+. q 

Finally, let us mention one last setting in which Hypothesis 1 holds : 

Hypothesis 3. The function c is locally bi-semiconcave: 
for all {x, y) G M X M we can find the following: 

• neighborhoods U and V of respectively x and y, 

• diffeomorphisms (fi and f2 from Bn to respectively U and V (Bn is the unit ball in M"), 



• smooth functions / and g from Bn to M, 

such that for each x G M, the function z i— )• c(a;, (^2(-2)) — g{z) is concave and for all y G M, the 
function z i— )■ 0(991(2;), y) — /(z) is concave. 

It is easy to prove, as in [ZavlO, Proposition 4.6], that Hypothesis 3 also implies Hypothesis 1 
(using that an infimum of equi-semiconcave functions is itself semiconcave) . 

2 Preliminaries 

We gather here some useful facts obtained from elementary manipulations of the Lax-Oleinik opera- 
tors. Let us first list, without proof, some properties of the operators T^ . 

• Monotony : n ^ v =^ T^u ^ T^v. 

• Convexity : Given a sequence m„ of functions and a sequence a„ of non-negative numbers such 
that Yjn&i^n = 1, and such that the series Yjwm'^^'^c'^n, Yjn&i'^nUn and Z^neN "^"^c"^"" are 
converging point-wise, we have 

Tc ( ^ anUn) ^ ^ anT~Un , ^c^ ( ^ anUn) ^ ^ anT^Un- 

neN nGN nSN nSN 

The set SS of subsolutions is convex, and it is closed under point -wise convergence. A convex 
combination X^^gpj dn'Ura of subsolutions, with a point-wise convergent sum, is a subsolution; it 
is free at x (resp. strict at {x,y)) provided there exists n such that a„ > and such that u„ is 
free at x (resp. strict at {x,y)). 

• We have the equalities T+ o T^ o T^ = T+ and T^ o T^ o T^ = T^ . 

• We have the inequalities 

T^ o T~u ^ u , T~ o T^u ^ u 

for each function u. 

• If It is a subsolution, then 

T+u ^ T+ o T^u !^u!^T^ o T+u ^ T'u (1) 

The following criterion for subsolutions is taken from [Zavl2]: 
Lemma 2.1. Let u he a subsolution and let us consider a function v such that 

u ^ V ^ T~u, 
then V itself is a subsolution. 
Proof. The statement follows from the inequalities u ^ v ^ T^u ^ T^v. q 

Playing with the Lax-Oleinik operators also leads to: 

Lemma 2.2. Let u he a subsolution, then the subsolution 

T+u + r+ o T-u + T- o T+u + T;'u 
''-■= 4 

is free on the complement of Au, equal to u on Au, and strict on the complement of Au- If Hypothesis 
1 holds, then v is locally Lipschitz. 



We then have A^ C Au, but this inclusion is not necessarily an equality. 
Proof. To prove that v is free on the complement of Au, we consider a point x at which v is not free, 
and prove that x £ Au- We either have T^v{x) = v{x) or T~v{x) = v{x). In the first case, we have 

Av{x) = 4T+v{x) ^ T+ o T+u{x) + T+ o T+ o T-u{x) + T+ o T' o T+u{x) + T+ o T-u{x) 

hence the inequalities 

r+ o T+u{x) ^ T+u{x) , T+ o T+ o T-u{x) ^ r+ o T" u(x) 
Tt ° Tc o rc^^i(a;) = T+u(x) ^ T^" o T^u{x) , r+ o T^"u(2;) ^ T^u{x) 

sum to an equality, hence they are equalities. In view of (1) the two last equalities imply that 
T^u[x) = u{x) = T~u{x). The second case is similar. It then follows from Lemma 2.3 below that v 
is strict outside of Au- □ 

The following Lemma allows to reduce strictness questions to freedom questions, and ends the 
proof of Lemma 2.2. 

Lemma 2.3. Let u,v be subsolutions, such that v is free outside of Au and equal to u on Au, then v 
is strict at each point {x, y) where u is strict. 

Proof. Let (x, y) be a pair at which v is not strict. Then v{y) — v{x) = c{x, y), hence T^v(y) = v{y) 
and T^v{x) = v{x)- Since v is free outside of Au, this implies that both x and y belong to Au- Since 
u = V on Au, we conclude that 

u{y) - u{x) = v{y) - v{x) = c{x, y) 

hence u is not strict at {x,y). q 

It will also be useful to quantify the freedom of a subsolution u by its leverage function: 
Definition 2.4. The leverage function A^ : M — > [0, oo) of the subsolution u is defined by: 

\u{x) ■-= - min (T~u{x) — u{x), u{x) — T^u{x)). 

Note that u is free at x if and only if \u{x) > 0. 

Lemma 2.5. Let u be a subsolution and let v be another function such that \u — v\ ^ A^, then v is 
itself a subsolution. Moreover, if u is free at x then so is v, and if u is strict at {x,y), then so is v. 

Proof. By definition, we have 

3max{A„(2;), Xu{y)} ^ inax{u{x) - T;^ u{x) , T~ u{y) - u{y)} ^ c{x , y) - u{y) + u{x) . 

We conclude that 

^ max{A„(2;), Xuiy)} ^ c{x, y) - v{y) + v{x) 

hence that 

T^v{x) + \u{x) ^ v{x) ^ T~v{x) - Xu{x) 

for each x, which implies that f is a subsolution which is free at points where u is free. The last claim 
follows from Lemma 2.3. q 



3 The uniform case on W^ and the Jensen transforms 

In this section we work on M = M". A function u : M" — > M is called A;-semiconcave if u{x) — A;||x|p 
is concave. We make the following more quantitative version of Hypothesis 1 on the cost c: 

Hypothesis 1— K. There exists a constant K such that for each subsolution u, the functions T^u 
and —T^u are X-semiconcave. 

One setting which implies this condition is tho following version of Hypothesis 3: 

Hypothesis 3— K. There exists a constant K such that the function x i — > c{x, y) is iC-semiconcave 
for each y and the function y i — > c(x, y) is X-semiconcave for each x. 

We will use the Jensen transforms which associate, to a function u : M" — ?• M and a positive real 
number t, the functions 



J *u(x) = inf [u{y) -\ — ||y — x|| ), J^^u{x) = sup \u{y) 

ySM" \ t ) j^gKn V t 



\y-xf' 



These are nothing but the Lax-Oleinik operators associated to the costs ct{x,y) = j\\y — xW^. 

Theorem 5. Let u be a uniformly continuous subsolution. The function J^* o J+^* o J^*u is finite 
and, for t small enough, it is a C^'^ subsolution. Moreover, it converges uniformly to u as t ^ 
0. More precisely, if u is a uniformly continuous subsolution then for t,s < K~^ the functions 
J^* o J+(*+'^) o J^'^u and J^* o J^(*+*) o J+*it are C^'^ subsolutions which converge uniformly to u as 
t,s ^- 0. Moreover, we have 



T+oTTu^ j"*o j+(*+^)o j-^u^ rr-u , T+n ^ j+* o j-(*+^) o j+*n ^ rr o T 



u. 



Note that the last inequalities imply that J~* o J+(*+*) o J^^u and J"*"* o J^(*+*) o J+*u are 
subsolutions, by Lemma 2.1. We recall a few properties of the Jensen transforms, most of which 
are proved in [BcrlO] or [ADOO]. Both families of operators J~ and J^ are semi-groups. They are 
monotonous in the following way: 

Vs > t > 0, inf n ^ J^^u ^ J^^u ^ n ^ J+*u ^ J^'^u < supn 

and in the following one: 

u i^ V ^ {\/t ^ 0, J'^u ^ J~^v and J+*u ^ J+*u}. 

We call modulus of continuity a continuous function p : [0, oo) — > [0, oo) such that p{0) = 0. A 
function / is said p-continuous if \f{y) — fix)\ ^ p{\\y — x\\) for all x and y. Given a modulus of 
continuity p, there exists a modulus of continuity e such that, for each /o-continuous function u, the 
following properties hold: 

• the functions J~^u and J^*u are finite-valued and /o-continuous for each t ^ 0, 

• J^*n is t~^-semiconcave and J'^^'u is t~^-semiconvex, 

• \\J^^U — u\\oo + II J'*'*ti — m||oo ^ ^(t), 

• J^* o J^^u ^ u and J+* o J^^u ^ u, 

• the equality J^* o J^^u = u (resp. J^* o J^^u = u) holds if and only if u is t~"^-semiconcave 
(resp. t~-'^-semiconvex), 

• if u is semiconvex (resp. semiconcave) then J^* o J^^u (resp. J^* o J^^u) is C^'^ (and finite 
valued) . 



Using these properties, we now prove Theorem 5. Let n be a uniformly continuous subsolution, with 
modulus p. Since the function n is a subsolution, we have u ^ T~u hence T~u is finite-valued. Our 
hypothesis is that the function T~u is i^-semiconcave. For s < K~^, we have 

ui^ J-' o J+'u ^ J-' o J+%T-u) = T'u, 

where the last inequality follows from the iC-semiconcavity of T^ u and the properties of J^ o J+ listed 
above. We conclude that the function J^^ o J^^u is a p-continuous, s~^-semiconcave subsolution. 
Similarly, if u is p— continuous and t < K~^, then the function J^* o J^^-u is a p-continuous, t~^- 
semiconvex subsolution. Applying this observation to the function J^^ o J'^^u, we conclude that 
J"*"* o J~* o J^* o J~^^u is a p-continuous subsolution. This subsolution is C^'^ since J~* o J+*u is 
semiconcave. We have the inequality 

r+ o T-u = J+* o J-\T+ o T-u) ^ J+* o J-^u ^ J+* o J-* o J-' o J+'u < J+* o J'\T-u) ^ T'u. 

Finally, we have 

u ^ J""* o J+'^n ^ J''^{u + II J"'''*^ - n||oo) ^ ||'^^'*'U - ""lloo + \\J~'^u - u\\oo +u^u + e{s) 

and similarly u — e{t) ^ J+* o J^^u ^ u hence 

u - e{t) ^ J+* o J-*u ^ J+* o J-(*+^) o J+^n ^ J-' o J+^u ^ u + e(s), 

where e is the modulus associated to p in the list of properties of J. q 



4 The general case 

In this section, we come back to the general setting and prove Theorem 1. We derive it from the 
uniform version using partitions of unity, as was done in [BerlO] for Ilmanen's Lemma. We fix a 
locally finite atlas ((/)j)jg/ constituted of smooth maps (pi : Bn — )■ M, where Bn is the open unit ball. 
We assume that all the images (j)i{Bn), for i £ I, are relatively compact in M. Moreover, we consider 
a smooth partition of unity {gi)i^i subordinated to the locally finite open covering (^(j)i{Bn)) -^j- Given 
positive numbers ai,bi,i £ I, we define the operators 

Vx G M, Su{x) = Y^ [J-^^ o J+'''{giU o 0^)] o 0ri(x), (2) 

Vx G M, Su{x) = Y^ [J+^' o J-^'{giU o 0^)] o cpT^{x). (3) 

The functions in the sums are extended to the whole of M by the value zero outside of the domain 
(j)i(Bn)- The sums are locally finite hence well-defined. Theorem 1 follows from: 

Theorem 6. Assume that the cost c satisfies Hypothesis 1. Let u he a continuous subsolution and 
e : M — )• ]0,oo) he a continuous function. For suitably chosen positive constants {ai)i(zi and {bi)i^i, 
the function S o S{u) is a locally C^'^ subsolution such that \u — S o Su\ ^ e and 

T^ o T^u ^ S o Su ^ T^u. 

Proof. Since the image 0j(i?„) is relatively compact and since the atlas is locally finite the set 
Ai = {j G /, (pj{Bn) n (pi{Bn) / 0} is finite, let us denote by Cj its cardinal. Setting 

min inf e ((/>,- (x)) 
e,; := - 



2maxei 



we observe that 

ViGl, J^6, ^ J inf e{Mx)). (4) 

Let us make the convention to extend all functions which are compactly supported inside B^, like 
{giu) o (pi by the value to the whole of M". For each i, we choose a positive constant aj such that 

\\{giu) o (j)i - J-"^ o J^"^ {{giu) o (j),)\\^ < ei. (5) 

Such a constant exists because the function (giu) o (p^ is uniformly continuous on M". Since T^u is 
locally semiconcave, the function {giT~u) o (^j, extended by zero outside of Bn, is semiconcave on M" 
(see [BcrlO]). We can assume by taking Oj > small enough that it is a~ -semiconcave, so that 

[g^u] o </., ^ J-«» o J+«» ([^iu] o (Pi) ^ J-"' o J+"> ([^iT^u] o </),) = [5,r-n] o 0^ 

on M". This implies in particular that the function J^"* o J^"-'-[giU o (/)j) is supported in Bn- As a 
consequence, the function [j""^' o J^°-^[giU o (;i!)j)] o (pT ^ extended by zero outside of (pi{Bn), is locally 
semiconcave on M, hence the function Su is locally semiconcave, being a locally finite sum of locally 
semiconcave functions. By summation, we get 

u = '^{giu) o(piO 0ri ^ Su^'^ [giT'u] o(piO (p~^ = T~u, 

iel i&I 

which, by Lemma 2.1, implies that Su is a subsolution. We have \u — Su\ < e/2, by (5). 
Next, we chose bi such that [giT^ o T~u\ o (pi is h~ -semiconvex, which implies that 

[giT^ o T-u] o (Pi = J+'^ o J-''^{[giT+ o T-u] o ^i) 

^ J+^^ o J-^^{[giu] o (P,) ^ J+^> o J-''' {[giSu] o ,/.i) ^ [5,5u] o (Pi. 

As above, this implies that J^*** o J^''» ([^^jSn] o (pi) is supported on Bn. Note that it is also C^'^ hence 
the function ( J+^* o J^''^ [[giSu] o </>,)) o c;^" , extended by zero outside of (pi{Bn), is locally C^'^ on M. 
By summation, we obtain that 

T^ o T^u ^ Su ^ S o Su ^ Su ^ T~n, 

which implies that S o S'n is a subsolution. This function is locally C^'^ as a locally finite sum of 
locally C^'^ functions. Finally, we can assume by possibly reducing bi that 

\\{giSu) o(P,- J+^- o J-^^ {{giSu) o (Pi) \\^ < e^, 
which implies that 15 o Su — Su\ ^ e/2 hence that 15 o Su — Su\ ^ e. q 

Theorem 7. Tl^e assume hypothesis 1. Let Vl d M be an open set and let u be a continuous subsolution 
which is free on Vt. Then the subsolution u belongs to the closure, for the strong topology, of the set 
of C^'^ subsolutions which are free on Q. and equal to u on Au- 

Proof. Let e : M — >• ]0,cxd) be a continuous function. We can chose a, and bi in such a way that 
5 o 5m is a subsolution which is equal to u on Au-: and such that \S o Su — u\ ^ e. However, 5 o Su 
need not be free on $7. To preserve the freedom of u, we work with the modified cost 

c{x,y) = c{x,y) -ipiy), 

where 'i/' is a smooth bounded function such that ^ tp ^ Xu (the leverage function of n), with strict 
inequalities on J7. The associated Lax-Oleinik operator is 

T^v{x) = —tp{x) +T~v{x). 



Each subsolution for the cost c is thus a subsohition for the cost c, and c satisfies Hypothesis 1. 
Moreover, the function n is a subsolution for the cost c. We apply Theorem 6 and get a locally C^'^ 
subsolution w~ for the cost c, which satisfies \w~ — u| ^ e and w~ = u on Au- This function then 
satisfies 

T^w^ = ip + T^w^ '^ tp + w~ 

hence it is a subsolution for the cost c. Similarly, by applying Theorem 6 with the modified cost 
c{x,y) — ip{x), we get a locally C^'^ subsolution w^ (for the cost c) such that 

T^w^ ^ w~^ — ip, 

\'W~^ — u\ ^ € and w~^ = n on Au- We then set w := {w^ + w^)/2 and claim that this locally C"^'^ 
subsolution is free on Q.. This follows from the inequalities 

T+w ^ (T^w" + r+ti;+)/2 i^w- -0/2, 
since V' is positive on il. We also obviously have |u; — m| ^ e and w = u on Au- □ 



5 Proof of Theorem 3 

We will build successively subsolutions vi,V2-,v-i which are all equal to u on Au and free on the 
complement O of Au- By Lemma 2.3, this also implies that the subsolutions Vi are strict where u is 

strict. We take 

T^u + T+ o T^u + Tr o T^u + T^u 

'' = 4 ' 

which is continuous, equal to u on Au and free on the complement of Au by Lemma 2.2. 

We then build V2 by applying Theorem 7 to vi, with O = M\Au, and get a locally C^'^ subsolution 
U2 which is free on Q and equal to u on Au- 

The following mollification result, which will be proved in the Appendix using a procedure due to 
De Rham, allows to smooth our subsolution on Q. 

Theorem 8. Let f be a locally C^'^ function on M and let e : M — > [0, oo) be a continuous function. 
Then, there exists a locally C '^ function g : M ^W which is smooth on the open set O := e~"'^(0, +oo) 
and satisfies, for all x G M , 

\f{x) - g[x)\ + ||d,/ - d,<7ll + • • • + l|d^/ - d^ffll ^ e{x). 

More precisely, we apply Theorem 8 to the function f = V2, with k = 1, and with a function e(x) 
such that e = on Au, e > on J7 (the complement of Au), and e ^ Xv2 (the leverage function of 
V2)- We get a C^'^ function V3, which is smooth on $7 and is equal to u on Au- Since |v3 — f2| ^ X^^, 
Lemma 2.5 implies that ^3 is a subsolution which is free on $7. Lemma 2.3 then implies that V3 is 
strict where u is strict. ^ 



6 Proof of Theorem 4 

It is enough to prove the existence of a subsolution u which is free on the complement of A and strict 
on the complement of A- Theorem 3 then implies the existence of a locally C^'^ solution v which is 
free and smooth on the complement of A, and which is strict on the complement of A- We start with: 

Lemma 6.1. // c satisfies Hypothesis 1 and admits a subsolution, then there exists a continuous 
subsolution wi which is free on the complement of A. 
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Proof. Let us consider a point x ^ A. By definition, there exists a subsolution Vx such that x ^ -A^^^ 
hence, by Lemma 2.2, there exists a continuous subsolution Ux € SSc which is free at x. By continuity 
of Ux^ Tc'^x and T^Ux we may consider a positive number e^ and an open neighborhood of x, Ox, on 
which the following holds: 

Vy e O^j,., T^Uxiy) -^x> Ux{y) > T^Ux{y) + e^- 

The set M\A satisfies the Lindelof property (it is a separable metric space). We can thus extract a 
countable covering On, n G N of the covering Ox, x & M\A. Denoting by Un and e-n the continuous 
subsolution and positive real number associated to 0„, we consider a convex combination 

Wl = ^ anUn, 

nGN 

where an is a sequence of positive numbers such that '^^n On = 1 and such that the sum in the definition 
of wi is normally convergent on each compact set. The function wi is then a continuous subsolution. 
For each x ^ A, there exists no S N such that x G 0„(, , and we have 

T~wi{x) = T^yY^ ""^") (^) ^ X] a„r~n„(x) ^ a„oe„o + ^ a„Mri > wi{x). 

nGN neN neN 

A similar computation shows that T^wi{x) < wi{x). q 

Lemma 6.2. // there exists a continuous subsolution, then there exists a continuous subsolution W2 
which is strict at each pair (x, y) where a strict continuous subsolution exists. Under Hypothesis 1, 
the subsolution W2 is then strict outside of A. 

Proof. Since M is separable, the set SSc of continuous subsolutions is also separable (for the 
compact-open topology), and we consider a dense subsequence {un)neN- Set 

neN 

where the Un are positive real numbers such that ^ On = 1 and the sum (6) is uniformly convergent on 
each compact subset. The function W2 is a subsolution since it is a convex combination of subsolutions. 
If now {x,y) £ Aw2, summing the inequalities 

Vn e N, an{un{y) - Unix)) ^ anc{x,y), 

gives an equality, therefore all inequalities are equalities and 

VnGN, {x,y)£Au„. 

By density of the sequence m„, we deduce that (x, y) G Au for each continuous solution u. Under Hy- 
pothesis 1, A is exactly the set of pairs at which no continuous subsolution is strict: A = ClueSSn "^^ 
hence, (x, y) £ A. q 

To finish the proof of Theorem 4, we consider the subsolution u = {wi + W2)/2. This subsolution 
is free on the complement of A because wi is, and it is strict on the complement of A because W2 is. 

n 
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A Proof of Theorem 8 

We prove Theorem 8 using a regularization procedure due to De Rham, see [dR73]. The idea of De 
Rham is to construct an action I of M" on M" by smooth diffeomorphisms supported on the unit sphere 
Bfi, in such a way that the induced action on Bn is conjugated to the standard action of M" on itself 
by translations. More precisely, there exists a diffeomorphism f) : Bn — ?• M" and diffeomorphisms iy, 
y E M", of M", equal to the identity outside of the open unit ball Bn, such that the map (x, y) i — > iy{x) 
is smooth and such that 

f) o ty = y + f) 

on Bn- This implies that t is an action of the group M" on M", which means that iy o ty/ = iyj^yi 
for each y,y' . Since I is smooth, to = Id, and iy = Id outside of the unit ball, the maps iy converge 
uniformly to the identity as y — > 0, and all their derivatives converge uniformly to the derivatives of 
the identity. 

Let us give some details on the construction of f) and i. We set 

X 

where h : [0, 1[ — t- M_|_ is a smooth, strictly increasing {h' > 0) function such that 

h{r) =r, ^ r ^ 1/3, 

h{r) = exp ((r - l)-^) , 2/3 ^ r < 1. 

We then define iy, for each y £ W" by 

iy{x) = l)-^{\:){x) + y) iixGBn, 

iy{x) =x a xeW\Bn. 

It is clear from these formula that iy+y' = iyoiy/. The only issue is the smoothness of t. Differentiating 
the previous group property with respect to y' and taking y' = yields the following relation: 



iy — ~^h ° ty. 



d_ jl 

dy ^ dy 

This implies that 



iy{x)=x+ —ity{x)dt = x+ y—-ity{x)jydt = x+j (^— to(^(x)) jydt. 

In other words, the map iy is the time-one flow of the vector field Xy[x) := M{x)y, where M{x) = 
dyiy{x)\y=Q. In order to prove that the map t is smooth, it is enough to observe that the matrix 
M{x) depends smoothly on x. This matrix can be computed, recalling that the gradient of the norm 

X I— >■ ||x|| is Tx := x/||x||: 

M(x) = d,(.)r^ = /7(^-.*-^ + )^(^n - r.V.). 

Since l//i, i/h' , as well as all their derivatives go to when ||x|| — )• 1, we conclude that M{x) is 
smooth. 

We have exposed the construction of f) and t. They allow to define a local regularization procedure 
with the help of a smooth kernel Ki : M" — )• [0, oo). We assume that Ki is supported in the unit ball 
Bn, and that j Ki = l. For r? > 0, we set Kj^{x) = 7]~"'Ki{r]~^x). 

Lemma A.l. Let O C M" be an open set containing Bn- Given a locally integrahle function f : O — > 
M and r] g]0, 1[, we define 

/,(x) = / f{iy{x))Kr,{-y)dy. 



The following assertions hold: 
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1. The function f^i is C°° in Bn, and equal to f outside of Bn, 

2. If f is C on O, then so are the functions fn, and /^ — > f in C as rj — > 0. 

3. If f is C^'^ on O, then so are the functions /^, and linisup„ ^QLip{d^ fr/) ^ Lip(d'^/). 

4- If, in some open set O' C O, f is C' in O' , then so is f^. 

Proof. On Bn we have 

where -k is the convolution. Since the functions Kr^ are smooth, this imphes the first claim. Writing 



fv-f= [ {foiy-f)K^{-y)dy 



Ko,v) 

and observing that foiy-f — ^ in C''(M",M") as y — ^ (because iy — ^ Id in C*^(M",M")) yields 
the second claim. We will now prove that 

limsupLip(d^(/ o t,)) ^ Lip(dV), (7) 

which yields the third claim in view of the relation 

JB{Q,ri) 

Let us consider a component i9"(/ o iy) of the differential d'^(/ o ty), where a = (ai, . . . ,«„) is a 
multi-index such that |a| = Yl'^i ~ ^- -^y ^^^ ^^^ "ii Bruno formula, expressed in terms of partial 
differentials (see [CS96] for example), we have 

d^{foty)= J2 <(.)/• ^«,A(d.t„...,dHg, 

where the B^^x are universal multi-variable polynomials with no constant terms. These polynomials 
satisfy the equalities 

Bc,a(.ld,0,--- ,0) = 1 and Ba,x{ld,0,- ■ ■ ,0) = 

for all A 7^ a. Since iy — > Id in C°°, the first of these equalities implies that the function x i — > 
Ba,a{dxiy, ■ ■ ■ jdx^y) IS Converging to 1 in C°°. Concerning the other factor in this term, we have 

Up{{d^f)oiy) ^ Lip(a-/)Lip(tj,) -^ Lip(9-/). 

We deduce that the upper limit of the Lipschitz constants of the term corresponding to A = q is not 
greater than Lip((9"/). 

On the other hand, for each of the terms with A 7^ a, the function x 1 — > Ba,x{dxiy, ■ ■ ■ , dxiy) is 
converging to in C°° hence the Lipschitz constant of the function 

^^<(x)/-^«,A(dxi^,...,dHg 

is converging to 0. We conclude that 

limsupLip(a"(/oty)) ^ Lip(a"/), 

which implies (7) hence the third point of the statement. 

Regarding the last claim of the statement, we consider the set il := H ^^g/Q Nt~^(0'), and claim 
that il is open. Assuming the claim, we observe that the function frj is smooth in Bn and that it is 
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C' in $7. Since the maps iy are all the identity outside of B^, the set Q. contains O' — Bn. We have 
covered O' by two open sets, Bn and Q, such that the /^ is C on each of them, we conclude that this 
function is C' on O'. 

To prove that O is open, we fix xq E il. For each yo S B{0,r]), we have tyo(xo) G O', hence there 
exists an open set f/yp containing yo and an open set il^g containing xq such that iy{x) G O' far all 
{x,y) G i7j;(, X C/j^p. By compactness, there exists finitely many points yi € B{0,r]) such that the open 
sets Uy. cover B{0,ri). The open intersection CiQy., which contains xq, is then contained in Q. Since 
this holds for each xq G ^, we have proved that fi is open. q 

Lemma A. 2. ie^ O be open subsets o/M" and /ei / : O — )• M 6e a C '^ function. Given a continuous 
function e : O — )• [0,oo), there exists a function f^ such that: 

1. the function f^ is C°° in the open set {x £ 0,e{x) > 0} C O, 

2. |/,(x) - f(x)\ + ||d,/, - d,/|| + • • • + ||d^./, - d^/ll ^ e(x) for each xGO, 

3. the function f^ is C^'^ on O, and Lip(d'^/e) ^ 1 + Lip(d'^/). 

Proof. Let us denote by F the closed set {e = 0}. The complement of F in O is open, and we 
consider a locally finite covering (Oj)jgN* of O \ F by open balls compactly included in O \ F. Since 
inf{e(x), x G Oj} > 0. we can construct inductively, using Lemma A.l a sequence of functions, 
(/i)jeN such that 

• /o = /, 

• for each z G N, the function /j+i is C°° in Oi U • • • U Oj+i, 

• for each i G N, the functions fi and /j+i are equal in O \ Oj+i, 

• for each i G N, the function /j+i is C^'^ in O, and Lip(d'^/i+i) ^ 2"*"^ + Lip(d'^/i), 

• \fi+i{x) - fi{x)\ + \\d^fi+i - d^fiW + ■■■ + \\d^fi+i - d^fiW ^ 2-i-V(x) for each x G O, i G N, 

Each point of O has a neighborhood on which the sequence fi is eventually constant, hence the limit 
/e := lim/j is well-defined and smooth on UjOj = 0\F. The desired estimates on /^ follow immedi- 
ately from the inductive estimates by summation. q 

Proof of Theorem 8. We fix a locally finite atlas ((/>i)j6N* constituted of smooth maps 0j : 
2Bn — ?• M, where Bn is the open unit ball. We assume that all the images (j)i{2Bn), i G N* are 
relatively compact in M and that the 4>i{Bn), i £ N* still cover M. By Lemma A. 2, it is possible to 
construct inductively a sequence of functions fi, by iteratively modifying /» o (pi_^_l on Bn, such that 

• /o = /, 

• for each i G N, the function /j+i is C°^ in IJi<jj+i 4'j{Bn) n il, 

• for each z G N, in M \ (^j+i(i?„), the functions fi and /j+i are equal, 

• for each z G N, the function /j+i is C^'^ on M, 

. for each z G N, x G Af , |/,(x) - /,+i(x)| + • • • + ||d^/i - d^/i+i|| ^ 2-^-ie(x). 

Each point x £ M has a neighborhood on which the sequence fi is eventually constant, hence the 
limit g = lim/j is well defined, locally C^'^, and smooth on U. The inequality on the differentials 
follows by summation from the iterative assumptions. q 
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